Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs
نویسندگان
چکیده
We prove convergence of adaptive finite element methods (AFEM) for general (nonsymmetric) second order linear elliptic PDE, thereby extending the result of Morin et al [6, 7]. The proof relies on quasi-orthogonality, which accounts for the bilinear form not being a scalar product, together with novel error and oscillation reduction estimates, which now do not decouple. We show that AFEM is a contraction for the sum of energy error plus oscillation. Numerical experiments, including oscillatory coefficients and convection-diffusion PDE, illustrate the theory and yield optimal meshes.
منابع مشابه
On the Iterative Solution of Line Spline Collocation Schemes for Elliptic PDEs
In this paper we present the convergence analysis of iterative schemes for solving linear systems resulting from diacretizing multidimensional linear second order elliptic partial differential equations (PDEs) defined in a hyper-parallelepiped n and subject to Dirichlet boundary conditions on some faces of n and Neumann on the others, using a new class of line cubic spline collocation (LeSC) me...
متن کاملAdaptive Finite Element Methods for Elliptic PDEs Based on Conforming Centroidal Voronoi-Delaunay Triangulations
A new triangular mesh adaptivity algorithm for elliptic PDEs that combines a posteriori error estimation with centroidal Voronoi/Delaunay tessellations of domains in two dimensions is proposed and tested. The ability of the first ingredient to detect local regions of large error and the ability of the second ingredient to generate superior unstructured grids results in an mesh adaptivity algori...
متن کاملA convergent adaptive method for elliptic eigenvalue problems and numerical experiments
We prove the convergence of an adaptive linear finite element method for computing eigenvalues and eigenfunctions of second order symmetric elliptic partial differential operators. The weak form is assumed to yield a bilinear form which is bounded and coercive in H. Each step of the adaptive procedure refines elements in which a standard a posteriori error estimator is large and also refines el...
متن کاملAdaptive FEM with Optimal Convergence Rates for a Certain Class of Nonsymmetric and Possibly Nonlinear Problems
We analyze adaptive mesh-refining algorithms for conforming finite element discretizations of certain non-linear second-order partial differential equations. We allow continuous polynomials of arbitrary, but fixed polynomial order. The adaptivity is driven by the residual error estimator. We prove convergence even with optimal algebraic convergence rates. In particular, our analysis covers gene...
متن کاملConvergence of Adaptive Finite Element Methods
Title of dissertation: CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS Khamron Mekchay, Doctor of Philosophy, 2005 Dissertation directed by: Professor Ricardo H. Nochetto Department of Mathematics We develop adaptive finite element methods (AFEMs) for elliptic problems, and prove their convergence, based on ideas introduced by Dörfler [7], and Morin, Nochetto, and Siebert [15, 16]. We first stud...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 43 شماره
صفحات -
تاریخ انتشار 2005